\contentsline {paragraph}{}{2}
\contentsline {paragraph}{}{2}
\contentsline {paragraph}{}{2}
\contentsline {paragraph}{}{2}
\contentsline {paragraph}{}{3}
\contentsline {paragraph}{}{3}
\select@language {spanish}
\contentsline {chapter}{\numberline {1}Introducci\'on}{7}
\contentsline {section}{\numberline {1.1}Conceptos B\'asicos}{7}
\contentsline {paragraph}{}{7}
\contentsline {subsection}{\numberline {1.1.1}Estructura de Datos}{7}
\contentsline {paragraph}{}{7}
\contentsline {subsection}{\numberline {1.1.2}Grafo}{8}
\contentsline {paragraph}{}{8}
\contentsline {subsection}{\numberline {1.1.3}\'Arbol}{8}
\contentsline {paragraph}{}{8}
\contentsline {paragraph}{}{8}
\contentsline {paragraph}{}{8}
\contentsline {subsection}{\numberline {1.1.4}Axis-Alligned Bounding Boxes}{8}
\contentsline {paragraph}{}{8}
\contentsline {subsection}{\numberline {1.1.5}Coordenadas Homog\'eneas}{9}
\contentsline {paragraph}{}{9}
\contentsline {paragraph}{}{10}
\contentsline {section}{\numberline {1.2}Gr\'aficos Computacionales}{10}
\contentsline {paragraph}{}{10}
\contentsline {paragraph}{}{11}
\contentsline {subsection}{\numberline {1.2.1}Renderizaci\'on}{11}
\contentsline {paragraph}{}{11}
\contentsline {paragraph}{}{11}
\contentsline {subsection}{\numberline {1.2.2}Rasterizaci\'on}{12}
\contentsline {paragraph}{}{12}
\contentsline {paragraph}{}{12}
\contentsline {paragraph}{}{13}
\contentsline {paragraph}{}{13}
\contentsline {subsection}{\numberline {1.2.3}Renderizaci\'on a Base de Puntos}{13}
\contentsline {paragraph}{}{13}
\contentsline {paragraph}{}{14}
\contentsline {subsection}{\numberline {1.2.4}Frustum-Culling}{14}
\contentsline {paragraph}{}{14}
\contentsline {paragraph}{}{14}
\contentsline {paragraph}{}{15}
\contentsline {subsection}{\numberline {1.2.5}Ray Casting}{15}
\contentsline {paragraph}{}{15}
\contentsline {section}{\numberline {1.3}Motivaci\'on y Contribuci\'on}{16}
\contentsline {paragraph}{}{16}
\contentsline {paragraph}{}{16}
\contentsline {paragraph}{}{17}
\contentsline {paragraph}{}{17}
\contentsline {section}{\numberline {1.4}Estado del Arte}{18}
\contentsline {paragraph}{}{18}
\contentsline {subsection}{\numberline {1.4.1}QSplat}{18}
\contentsline {paragraph}{}{18}
\contentsline {subsubsection}{Algor\'itmo de Preproceso}{19}
\contentsline {paragraph}{}{19}
\contentsline {subsubsection}{Algor\'itmo de Renderizado}{19}
\contentsline {paragraph}{}{19}
\contentsline {paragraph}{}{19}
\contentsline {chapter}{\numberline {2}Desarrollo}{21}
\contentsline {section}{\numberline {2.1}Extracci\'on y almacenamiento del objeto 3D}{21}
\contentsline {paragraph}{}{21}
\contentsline {paragraph}{}{22}
\contentsline {paragraph}{}{22}
\contentsline {subsection}{\numberline {2.1.1}Configuraci\'on de la C\'amara}{23}
\contentsline {paragraph}{}{23}
\contentsline {paragraph}{}{23}
\contentsline {subsection}{\numberline {2.1.2}Generaci\'on del AABB}{24}
\contentsline {paragraph}{}{24}
\contentsline {paragraph}{}{24}
\contentsline {paragraph}{}{25}
\contentsline {subsection}{\numberline {2.1.3}Encontrar los Atributos del Chart}{26}
\contentsline {paragraph}{}{26}
\contentsline {paragraph}{}{26}
\contentsline {subsection}{\numberline {2.1.4}Generaci\'on de Im\'agenes Codificadas y Compresi\'on}{27}
\contentsline {paragraph}{}{27}
\contentsline {paragraph}{}{29}
\contentsline {section}{\numberline {2.2}Cargado de la Estructura de Datos}{29}
\contentsline {paragraph}{}{29}
\contentsline {paragraph}{}{30}
\contentsline {paragraph}{}{30}
\contentsline {paragraph}{}{30}
\contentsline {paragraph}{}{30}
\contentsline {paragraph}{}{31}
\contentsline {section}{\numberline {2.3}Generaci\'on del \'Arbol de Multi-resoluci\'on}{32}
\contentsline {paragraph}{}{32}
\contentsline {paragraph}{}{32}
\contentsline {paragraph}{}{32}
\contentsline {paragraph}{}{33}
\contentsline {subsection}{\numberline {2.3.1}Generaci\'on del \'arbol base por secci\'on}{33}
\contentsline {paragraph}{}{33}
\contentsline {subsection}{\numberline {2.3.2}C\'alculo de splats}{33}
\contentsline {paragraph}{}{33}
\contentsline {subsubsection}{C\'alculo de la posici\'on y color}{34}
\contentsline {paragraph}{}{34}
\contentsline {subsubsection}{C\'alculo de las normales}{34}
\contentsline {paragraph}{}{34}
\contentsline {section}{\numberline {2.4}Renderizado}{35}
\contentsline {paragraph}{}{35}
\contentsline {paragraph}{}{35}
\contentsline {paragraph}{}{36}
\contentsline {subsection}{\numberline {2.4.1}Descartado de Charts por cono de normales}{36}
\contentsline {paragraph}{}{36}
\contentsline {subsection}{\numberline {2.4.2}Descartado de Charts por AABB}{36}
\contentsline {paragraph}{}{36}
\contentsline {chapter}{\numberline {3}Experimentos}{37}
\contentsline {section}{\numberline {3.1}Metodolog\'ia de experimentaci\'on}{37}
\contentsline {paragraph}{}{37}
\contentsline {paragraph}{}{37}
\contentsline {paragraph}{}{38}
\contentsline {section}{\numberline {3.2}Hardware}{38}
\contentsline {paragraph}{}{38}
\contentsline {paragraph}{}{38}
\contentsline {section}{\numberline {3.3}Experimento 01 - Branca}{39}
\contentsline {subsection}{\numberline {3.3.1}Objeto Poligonal - 10,000 tri\'angulos, 4 charts}{39}
\contentsline {subsubsection}{Preproceso}{39}
\contentsline {subsubsection}{Renderizado}{39}
\contentsline {subsection}{\numberline {3.3.2}Objeto PADS - 32,000 splats, 4 charts}{39}
\contentsline {subsubsection}{Pre-proceso}{39}
\contentsline {subsubsection}{Renderizado}{39}
\contentsline {section}{\numberline {3.4}Experimento 02 - Cignoni}{40}
\contentsline {subsection}{\numberline {3.4.1}Objeto Poligonal - 10,000 tri\'angulos, 40 charts}{40}
\contentsline {subsubsection}{Preproceso}{40}
\contentsline {subsubsection}{Renderizado}{40}
\contentsline {subsection}{\numberline {3.4.2}Objeto PADS - 192,000 splats, 40 charts}{40}
\contentsline {subsubsection}{Pre-proceso}{40}
\contentsline {subsubsection}{Renderizado}{40}
\contentsline {section}{\numberline {3.5}Comparaci\'on}{41}
\contentsline {paragraph}{}{41}
\contentsline {paragraph}{}{41}
\contentsline {chapter}{\numberline {4}Conclusiones}{42}
\contentsline {paragraph}{}{42}
\contentsline {chapter}{\numberline {5}Trabajo futuro}{43}
\contentsline {paragraph}{}{43}
\contentsline {paragraph}{}{43}
\contentsline {paragraph}{}{43}
\contentsline {paragraph}{}{44}
\contentsline {chapter}{\numberline {A}Formato PADS}{45}
\contentsline {paragraph}{}{45}
\contentsline {paragraph}{}{45}
\contentsline {paragraph}{}{45}
\contentsline {paragraph}{}{46}
